Qualitative Spatial Reasoning in RCC8 with OWL and SWRL
نویسندگان
چکیده
The Region Connection Calculus (RCC), and particularly its RCC8 subset, have been extensively studied and used for qualitative spatial reasoning. Some sets of computational operations have also been defined for topological relations, as the CM8 set, that allows to compute the RCC8 relationships on raster images. In this paper, we propose a reified representation of the RCC8 spatial relationships and of the CM8 primitives, within a lattice of concepts, implemented in OWL (Ontology Web Language) in order to help the interpretation of urban satellite images. Our approach allows for a straightforward representation of concepts corresponding to conjuctions or disjunctions of RCC8 spatial relationships, and thus offers the advantage to overcome some drawbacks of the existing approaches in OWL, where spatial relations are represented as roles. Indeed, the OWL language does not allow the expression of the disjunction or of the conjunction of roles. We can then implement a reasoning on the RCC8 relationships, which in particular allows to compute the composition table and its transitive closure. As the reification of roles precludes the use of role’s properties, such as symmetry and transitivity, we propose to implement RCC8 inferences through SWRL rules (Semantic Web Rule Language).
منابع مشابه
Combining Ontological and Qualitative Spatial Reasoning : Application to Urban Images Interpretation
In this paper, we develop a qualitative spatial reasoning (QSR) applied to the interpretation of urban satellite images. This reasoning is integrated within an ontology of urban objects, which has been implemented in cooperation with expert geographers. The spatial concepts mainly include the set of topological relations of the Region Connection Calculus theory (RCC8), and the set of computatio...
متن کاملOn the Translation of Qualitative Spatial Reasoning Problems into Modal Logics
Among the formalisms for qualitative spatial reasoning, the Region Connection Calculus and its variant, the constraint algebra RCC8, have received particular attention recently. A translation of RCC8 constraints into a multimodal logic has been proposed by Bennett, but in his work a thorough semantical foundation of RCC8 and of the translation into modal logic is missing. In the present paper, ...
متن کاملCombining Topological and Directional Information for Spatial Reasoning
Current research on qualitative spatial representation and reasoning usually focuses on one single aspect of space. However, in real world applications, several aspects are often involved together. This paper extends the well-known RCC8 constraint language to deal with both topological and directional information, and then investigates the interaction between the two kinds of information. Given...
متن کاملUse of Geospatial Analyses for Semantic Reasoning
This work focuses on the integration of the spatial analyses for semantic reasoning in order to compute new axioms of an existing OWL ontology. To make it concrete, we have defined Spatial Built-ins, an extension of existing Built-ins of the SWRL rule language. It permits to run deductive rules with the help of a translation rule engine. Thus, the Spatial SWRL rules are translated to standard S...
متن کاملCombining RCC-8 with Qualitative Direction Calculi: Algorithms and Complexity
Increasing the expressiveness of qualitative spatial calculi is an essential step towards meeting the requirements of applications. This can be achieved by combining existing calculi in a way that we can express spatial information using relations from both calculi. The great challenge is to develop reasoning algorithms that are correct and complete when reasoning over the combined information....
متن کامل